/*
 * Copyright (c) 2022  by Junzhao
 * THIS FILE IS PART OF JAVA-Data-Structures-and-Algorithms PROJECT
 * All Rights Reserved.
 */

package 插入.链表;

import 工具.Unit;

public class InsertionTest {
    public static void main(String[] args) {
//        int[] arr = new int[]{1,3,4,6,5,2,7,9,8};
//        int[] arr = Unit.intArr();

//        Insertion.sort(arr);

        int[] arr = Unit.randomArr();

        long s = System.currentTimeMillis();
        Insertion.sort(arr);
        long e = System.currentTimeMillis();
        System.out.println(e - s + "ms");// 9670ms 9572ms 9.6秒左右(链表优化版)


    }
}